Invertible insertion and deletion operations.dvi
نویسنده
چکیده
The paper investigates the way in which the property of a language operation ⋄ ”to be invertible” helps in solving language equations of the type L⋄Y = R. In the beginning, the simple case where ⋄ denotes catenation is studied, but the results are then generalized for various invertible insertion and deletion operations. For most of the considered operations ⋄, the problem ”Does there exist a solution Y to the equation L⋄Y = R?” turns out to be decidable for given regular languages L and R.
منابع مشابه
On language equations with invertible operations.dvi
The paper studies language equations of the type X ⋄ L = R and L ⋄ Y = R, where L and R are given languages and ⋄ is an invertible binary word(language) operation. For most of the considered insertion and deletion operations, the existence of both a solution and a singleton solution to these equations proves to be decidable for given regular L and R. In case L is a context-free language and R i...
متن کاملInsertion/deletion polymorphism of angiotensin-converting enzyme and chronic obstructive pulmonary disease: A case-control study on north Indian population
This research aimed to explore the ACE (insertion/deletion) gene association as key factor for chronic obstructive pulmonary disease (COPD) development in north Indian population. A total of 200 clinically diagnosed patients with COPD were selected against 200 healthy individuals. Genetic variations of ACE (insertion/deletion) were evaluated by using polymerase chain reaction ...
متن کاملThe Association Analysis of Vascular Endothelial Growth Factor -2549 Insertion/Deletion Variant and Endometriosis Risk
Endometriosis is a debilitating disorder, defined as the presence of endometrial gland and stroma outside of the uterus. It may affect angiogenesis and vascular endothelial growth factor (VEGF) is one of the angiogenic factors that plays an important role in both physiological and pathological angiogenesis. The present study aimed to evaluate the association of VEGF -2549 insertion/deletion (I/...
متن کاملPolymorphisms of prolactin gene in a native chicken population and its association with egg production
The induction and regulation of broodiness is of the most important role of prolactin in avian species.The promoter region of the prolactin gene is an appropriate model for studying tissue-specific andhormonally-regulated activation of gene transcription. In this study, the association between prolactinpromoter region alleles and egg production in Fars native chickens was investigated. In total...
متن کاملAssociation of Prolactin and Prolactin Receptor Gene Polymorphisms with Economic Traits in Breeder Hens of Indigenous Chickens of Mazandaran Province
Polymorphisms in 5’-flanking region of prolactin (PRL), exon 2 and exon 5 of prolactin receptor (PRLR) genesand its association with growth and egg traits were examined in breeder hens of Mazandaran native fowlsbreeding station. A single nucleotide polymorphism at site C-2402T and a 24 bp nucleotide sequence insertionat situation -382 in 5’-flanking regions of PRL gene were id...
متن کامل